Diagnosability of Fuzzy Discrete Event Systems

نویسندگان

  • Fuchun Liu
  • Daowen Qiu
  • Hongyan Xing
  • Zhujun Fan
چکیده

In order to more effectively cope with the real-world problems of vagueness, fuzzy discrete event systems (FDESs) were proposed recently, and the supervisory control theory of FDESs was developed. In view of the importance of failure diagnosis, in this paper, we present an approach of the failure diagnosis in the framework of FDESs. More specifically: (1) We formalize the definition of diagnosability for FDESs, in which the observable set and failure set of events are fuzzy, that is, each event has certain degree to be observable and unobservable, and, also, each event may possess different possibility of failure occurring. (2) Through the construction of observability-based diagnosers of FDESs, we investigate its some basic properties. In particular, we present a necessary and sufficient condition for diagnosability of FDESs. (3) Some examples serving to illuminate the applications of the diagnosability of FDESs are described. To conclude, some related issues are raised for further consideration.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Decentralized prognosis of fuzzy discrete-event systems

This paper gives a decentralized approach to the problem of failure prognosis in the framework of fuzzy discrete event systems (FDES). A notion of co-predictability is formalized for decentralized prognosis of FDESs, where several local agents with fuzzy observability rather than crisp observability are used in the prognosis task. An FDES is said to be co-predictable if each faulty event can be...

متن کامل

ar X iv : c s / 06 05 10 8 v 1 [ cs . A I ] 2 4 M ay 2 00 6 Diagnosability of Fuzzy Discrete Event Systems ∗

The failure diagnosis for discrete event systems (DESs) has received considerable attention in recent years. Recently, fuzzy discrete event systems (FDESs) were proposed and then applied to biomedicine by Lin et al, and controllability theorem and nonblocking controllability theorem of FDESs have been fundamentally established. The present work deals with the diagnosability of FDESs. We investi...

متن کامل

A polynomial algorithm for testing diagnosability of discrete-event systems

Failure diagnosis in large and complex systems is a critical task. In the realm of discrete event systems, Sampath et al. proposed a language based failure diagnosis approach. They introduced the diagnosability for discrete event systems and gave a method for testing the diagnosability by first constructing a diagnoser for the system. The complexity of this method of testing diagnosability is e...

متن کامل

Coupling Continuous and Discrete Event System Techniques for Hybrid System Diagnosability Analysis

In this paper we propose a hybrid system modeling framework aimed at analyzing diagnosability. In this framework, the hybrid system is seen as the composition of an underlying discrete event and an underlying continuous systems. Diagnosability of these two underlying systems are fully analyzed and new results are provided for the underlying continuous system (called the multimode system). Based...

متن کامل

Safe diagnosability of discrete event systems

The problem of safe failure diagnosis in discrete event systems is addressed. Starting from the standard definition of diagnosability of discrete event systems, which deals with the problem of detecting the occurrence of an unobservable event using the available observations on the system, the problem of performing the detection before the system executes a forbidden string is introduced. For e...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Inf. Sci.

دوره 178  شماره 

صفحات  -

تاریخ انتشار 2008